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l.Q INTRCDUCTION 

The ECC MCA is a Macro Cell Array which is intended to be 
generally applied throughout the Dolphin System for the purpose ot 
implementing a single error correcting, double- error detecting, 
Hamming code on a 36 bit data word. The ECC chip has two bas.c 
modes: generation and checking. 

In the generation mode, the ECC chip supplies the 7 check 
bits needed for "SEC/DED" (single error correction, couble error 
detection). In the checking mode it takes m all 43 bits,_ and 
supplies error detection signals, as well as locating any single 
error. The ECC chip does not, however, correct a detected error. 
That function must be implemented in associated hardware. 

Provision is also made for generating and checking parity en 
18 bit half words and 9 bit quarter words, as ECC is stripped o£t 
or applied, respectively- 



2-U GOALS 

1. To provide "SEC/DED" for all RAMs and Busses in the 
Dolphin. 

2. To use a single code for all applications of ECC. 

3. To use a single chip design for all applications of ECC. 

4. To implement a code assignment for the data bits which 
provides the simplest possible decoding of the syndrcrr.e 
(location of an erroneous bit) in bit sliced data 
structures. 

5. To perform the checks required as fast as possible. 

6. To allow the "syndrome" outputs to drive a bus of 
syndromes and other data. 



c 



3.U THEORY 

The ECC chip performs SEC/DED by use of the Hamming Code with 
an overall parity bit appended for double error detection. .n 
short, the Hamming code locates a single error by having eucn 
respective bit included in a well-chosen and unique set of parity 
checks. The resulting parity bits are sent along or storea in 
addition to the data bits. When the resulting elongated word is 
checked later, the same parity checks are recomputed. A /i"<3ie 
error will cause "parity errors" to appear m the same parity 
checks" as were originally computed. Since no two bits are 
included in the same set of parity checks, the pattern of parity 
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ercors locates the offending bit, which can be corrected by 

complementing it. 

The Hamming Code further prescribes a simple assignment of 
the parity checks such that the pattern of par.ity errors (called 
the "syndrome") can be treated as a binary number to locate the 
offending bit. Thus, each data bit is given a binary number, and 
is included in the set of parity checks where ones exist in the 
value of its bit number. For instance, bit 15 (octal) would be 
included in parity check IQ, 4 and 1. This can be seen to be a 
unique assignment. If the bit numbers in the resulting code which 
have a single one in them (1, 2, 4, 10, etc.) are reserved for the 
check bits themselves, then the check bits are not a function of 
any other check bits, and are easily computed. 

There is, however, a degree of freedom in the assignment of 
bit numbers. Namely, it is not either neccessary, desirable, or 
possible to use the "natural" bit numbers (0 to 35 in our case) as 
the code assignments. Therefore, the ECC chip implements an 
arbitrary assignment chosen for other reasons, but still 
consistent with the goals. 

Double error detection is provided by the inclusion of an 
overall parity bit covering both the data and check bits. Any 
single error will perforce cause the overall parity to be wrong. 
Ey "avoiding assigning code slot U, any single error will also 
cause a non-zero syndrome. The absence of errors will cause a 
zero syndrome and correct overall parity. A double error will 
cause "correct" overall parity but a non-zero syndrome. This is 
because two errors cannot occur .on the same bit, so the 
exclusive-or of the two bit numbers cannot be zero. 



4.0 CODE ASSIGNMENT 

4.1 Slice Constraints 

4.1.1 Four And Eight Bit Slices - 

We want to be able to handle the correction of erroneous bits 
in the "bit sliced" data path of the Dolphin. Slice sizes of 4 
and 5 bits seem necessary, along with provision for handling half 
the bits from each half word. For example a slice might have bits 
0, 1, 18 and IS. It is therefore desirable to make the logic on 
each slice be able to compare its slice number against some part 
of the syndrome, and, if equal, apply the correction to one of its 
inputs uniformly as decoded from the remaining bits of the 
syndrome . 

Furthermore, the ability to apply a correction to a check bit 
is frequently necessary, so that the full 43 bit word may be 
propagated correctly to the next logic stage. As discussed 
previously, the check bits have values of integer powers of 2. 
Thus, the bit slice scheme mentioned above would require 
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complicated logic to detect these special cases. Therfore, a mode- 
is Dcovided in the ECC chip to detect the unusual cases, ana 
"re-nap" the syndrome into a more easily decoded form, including 
errors in the check bits. 

For ECC on the Dolphin Bus, it is desired" to include the 
"TAG" and "ID" bits in the same checking word as the aata. wince 
there are ample unused slots in the code f^signments, 4 of the-e 
have been committed to the TAG, and 6 to the ID. Jhese 10 bit. 
are not included in the checking done by the ECC .chip, but ^re 
added in later by an auxilliary chip on generation of the chec,< 
bits, and are subtracted out during error detection. 



4.1.2 Six Bit Slices - 

The lEOX and EECX use 6 bit slices, and carry half word 
paritj but no check bits. It is therefore desireable to provioe 
syndrome decoding to allow easy co^-^^^tion on 6 ^^^ slices. It i. 




shown below. 



4.2 Basic Code 

The basic code assignment is _ shown first ^^J,°^- ^^^;?? 
coordinates are the bit numbering in the ECC code. Jhe overall 
parity bit is arbitrarily assigned ascode slot zero, f^^J^^^H ^J 
Sot included in any of the normal parity <=hecks. The ^f are the 
check bits, numbered in octal, the "D-s are the PDP-IO /^ta ^^" 
numbered in decimal, the "I"s are the ID field numbered ^jj^^^^'l 
weight in decimal, and the "T"s are the TAG field, similarly 
numbered. 
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The check bits supplied are normally the niod-2 sums of the 
data bits whose code slot includes the binary weight of the check 
bit. Thus a data word of all zeroes would yield all zero checK 



bit 



uxL^. (Check bit CO is the overall parity, and ^ence would also 
be zero). In order to avoid a null word ^^ecking as gooc, it is 
desireable to complement some of the check bits, ^" °'^'ff ^J^ J^^^y 
an all zeroes received word to be a double error. It is similarly 
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desireable to have all ones be detected as a double error. In 
order to force all zeroes to be a double error, an even number of 
check bits must be complemented, but since there are an odd number 
of check bits, the all ones case will have an odd number of 
ercors. It was therefore necessary to carefully choose which 
check bits to complement, so that the syndrome of an all ones word 
is not one of ""the assigned code slots. Since each check bit 
includes an even number of the 36 data bits, both all ones and all 
zeroes would give all zero check bits. The return of all ones, 
including check bits would yield a syndrome of 77, and appear as a 
single error. By complementing, say, C40 and CIO, the syndrome 
for all ones is 27, which is not otherwise used. 

The result of all this is that the ECC MCA complements C40 

and CIQ on output, and re-complements them when received. It also 

specifically tests for syndrome 27, and flags it as a double 
error. 

Since it is not desired to have to drive the Dolphin Bus to a 
non-zero value during idle cycles, and there is a confirmation 
mechanism to notice an all zeroes word, the Bus Interface chipset 
will re-compelraent C40 and CIO back to their even-parity state. 



4.3 Syndromes 

4.3.1 8 Bit Mode - 

The 4 and 8 bit sliced "re-mapped" syndrome groups together 
the check bits in row UO. Under diagnostic mode control, bits Dlb 
and D19 are movable from code slots 24 and 25 to 16 and 17 to 

allow easier 8 bit slicing. 
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4.3.2 o Bit Mode - 

The 6 bit "re-mapped" syndrome causes all check bit errors to 
yield zero syndromes. This means that check bits cannot be 
corrected when using 6 bit slices. 
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5.Q FUNCTIONS 



The ECC MCA performs a variety of related functions, 
controlled by the Diagnostic Status Register. It is thus 
necessary to load this register before using the ECC MCA. The 
definicions of the bits in the Status Register are as rollows: 



Bit{s) 


Value 


Function 


(HSS) 





NORMAL MODE 
functions . 



Causes bits 1-7 to control 

1 DIAGNOSTIC MODE: Causes Status Register bits 1 

thru 7 to be output as Check or Syndrome bits as 
follows: 

Status Bit Output 

1 C40 

2 C20 

3 CIO 

4 C4 

5 C2 

6 CI 

7 CO 

Also, input latches are forced into the LOAD mode, 
and the CONTROL input pin has no effect. 

1-2 10 CHECK BIT MODE: Check bits are generated from the 

36 DATA inputs, and output on lines C40 thru CO. 
Parities of partial words (as selected below) are 
computed and appropriate error indications are 
given on the parity output lines. (See pmout 
section for details.) 

11 CHECK OR SYNDROME MODE: Check bits are output if 
the CONTROL input pin is LOW, or if a double error 
is detected. Syndromes are output if the CONTROL 
input is HIGH and no double error is detected. 
The parity lines will be as described above if m 
Check Bit mode, and as below if in Syndrome mode. 
The Single and Double error lines will be 
meaningless if the CONTROL signal is low. 
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00 GATED SY13DRGME MODE: Syndromes ace always 
generated, but are only output on lines C40 thru 
CI if the CONTROL input is HIGH. Single and 
Double error indications are always given. The 
parity output lines will be the mod-2 sum of the 
ones on the selected parital data words, and will 
be correct even in the face of a single error. 

01 SYNDROME LATCH MODE: Syndromes are always 
generated and output. Error and Parity lines are 
as described in GATED SYNDROME MODE. The input 
DATA and CHECK BIT lines are held latched if the 
CONTROL line is LOV<, and are passed thru if the 
CONTROL line is HIGH. The CONTROL line is 
intended to be connected to the system clock. 

3-4 00 {UNUSED, reserved for future use) 

01 SIX BIT SLICE MODE: If a syndrome mode has been 
selected, the syndrome will be re-mapped in 
accordance with the 6 bit slice mapping shown 

above . 

10 EIGHT BIT SLICE (BITS 18 and 19 MOVED) MODE: If a 
syndrome mode has been selected, the syndrome will 
be remapped in accordance with the 3 bit slice ma? 
as shown above. Code slots 24 and 25, 
corresponding to data bits 18 and 19 will be moved 
to code slots 16 and 17. 

11 EIGHT BIT SLICE MODE: If a syndrome mode has been 
selected, the syndrome will be rempaped in 
accordance with the 3 bits slice map as shown 
above. Code slots 24 and 25, corresponding to 
data bits 18 and 19 will remain in that position. 

5 U HALF WORD PARITY MODE: In check bit mode, parity 

is computed on the two half words of input data, 
and XORed with the input half word parity lines. 
The results ace output on the output parity lines. 
Also, a test is made on input data bits and 6 
thru 17 to test for "positive non-zero left half" 
to detect a GLOBAL index word. This signal is 
output on one of the "parity" lines. In syndrome 
mode, the half word parity output signals are the 
mod-2 sum of the half words of data, complemented 
if the syndrome identifies an error in that half 
word such that the parity will be correct when the 
data is corrected. 

1 QUARTER WORD PARITY MODE: In check bit mode, 
parity is computed on the four quarter words of 
input data, and XORed with the input quarter word 
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parity lines. The OR of these signals is output 
on one of the output parity lines. In syndrome 
mode, the quarter word parity output signals are 
the mod-2 sum of the quarter words of data, 
complemented if the syndrome identifies an error 
in that quarter word such that the parity will be 
correct when the data is corrected. 

ENABLE ERROR MODE: Allows single and double error 
signals to be generated. This is the normal mode. 

1 DISABLE ERROR MODE: Suppresses both single and 
double error detection. Forces the Single and 
Double Error lines false. 

(UNUSED) Reserved for the future. 



6.0 PINCUTS 

At this point, actual pins have not been assigned, and hence "U" 
numbers will be shown to allow reference to the drawings. 

Pin Function 

Ul~36 DATA INPUTS: These are the 36 data input lines. It is, 
of course, necessary to precisely follow the bit numbering 
shown. These inputs are latched when appropriate. 

U37 CHECK BIT INPUT: Used only when computing syndromes. 
This is the overall parity bit of the 43 bit word. This 
input is latched when appropriate. 

U38 In syndrome mode, this is CHECK BIT 1 INPUT. In check bit 
mode, this is PARITY 00-08 INPUT used in QUARTER WORD 
PARITY MODE. This input is latched when appropriate. 

U39 In syndrome mode, this is CHECK BIT 2 INPUT. In check bit 
mode, this is PARITY 09-17 INPUT used in QUARTER ViCRD 
PARITY MODE. This input is latched when appropriate. 

U40 In syndrome mode, this is CHECK BIT 4 INPUT. In check bit 
mode, this is PARITY 18-26 INPUT used in QUARTER WORD 
PARITY MODE. This input is latched when appropriate. 

U41 In syndrome mode, this is CHECK BIT 10 INPUT. In check 
bit mode, this is PARITY 27-3 5 INPUT used in QUARTER WORD 
PARITY MODE. This input is latched when appropriate. 

U42 In syndrome mode, this is CHECK BIT 20 INPUT. In check 
bit mode, this is PARITY 00-17 INPUT used in HALF WORD 
PARITY MODE. This input is latched when appropriate- 
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U43 In syndrome mode, this is CHECK BIT 40 INPUT. In check 
bit mode, this is PARITY 18-35 INPUT used in HALF KCRD 
PARITY MODE. This input is latched when appropriate. 

U44 In syndrome mode, this is SYNDROME BIT- 40 OUTPUT. In 
check bit mode, this is CHECK BIT 40 OUTPUT. 

U45 In syndrome mode, this is SYNDROME BIT 20 OUTPUT. In 
check bit mode, this is CHECK BIT 20 OUTPUT. 

U46 In syndrome mode, this is SYNDROME BIT 10 OUTPUT. In 
check bit mode, this is CHECK BIT 10 OUTPUT. 

U47 In syndrome mode, this is SYNDROME BIT 4 OUTPUT. In check 
bit mode, this is CHECK BIT 4 OUTPUT. 

U48 In syndrome mode, this is SYNDROME BIT 2 OUTPUT. In check 
bit mode, this is CHECK BIT 2 OUTPUT. 

U49 In syndrome mode, this is SYNDROME BIT 1 OUTPUT. In check 
bit mode, this is CHECK BIT 1 OUTPUT. 

U5U In syndrome quarter word mode, this is PAR OUT 00-08. In 
syndrome half word mode, this is PAR CUT 00-17. In check 
bit quarter word mode, this pin is unused. In check bit 
half word mode, this is PAR ERR 00-17. 

U51 In syndrome quarter word mode, this is PAR CUT 09-17. In 
syndrome half word mode, this is PAR OUT 18-3 5. In check 
bit quarter word mode, this pin is unused. In check bit 
half word mode, this is PAR ERR 18-35. 

U52 In syndrome quarter word mode, this is PAR OUT 18-26. In 
syndrome half word mode, this pin is unused. In check bit 
quarter word mode, this pin is true on ANY QUARTER WORD 
PARITY ERROR. "In check bit half word mode, this pin is 
true if the data is a GLOBAL index word. 

U53 In syndrome quarter word mode, this is PAR OUT 27-35. In 
syndrome half word mode, this pin is unused. In check bit 
mode, this pin is CO OUT. 

U54 In syndrome mode, this is DOUBLE ERROR. In check bit 
mode, this pin is unused. 

U55 In syndrome mode, this is SINGLE ERROR. In check bit 
mode, this pin is unused. 

U56 This is the CONTROL input. In CHECK OR SYNDROME MODE, a 
HIGH indicates syndrome mode, and LOW indicates check bit 
mode. In GATED SYNDROME MODE, a HIGH enables the 6 
syndrome output lines, and a LOW disables them. In 
SYNDROME LATCH MODE, a HIGH allows the data to pass 
through the latches, and a LOW hold the data in the 
. latches. 
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U57 Spare. 

U58-6U Diagnostic lines. Will be the standard pins and 
functions. 



